#define _CRT_SECURE_NO_WARNINGS 1

#include "Sort.h"

//int main()
//{
//	int arr[] = { 2,4,5,1,8,0,7,3,9,6 };
//	PrintArray(arr, 10);
//
//	InsertSort(arr, 10);
//	PrintArray(arr, 10);
//
//	return 0;
//}


//int main()
//{
//	int arr[] = { 2,4,5,1,8,0,7,3,9,6 };
//	PrintArray(arr, 10);
//
//	ShellSort(arr, 10);
//	PrintArray(arr, 10);
//
//	return 0;
//}


//int main()
//{
//	int arr[] = { 2,4,5,1,8,0,7,3,9,6 };
//	PrintArray(arr, 10);
//
//	SelectSort(arr, 10);
//	PrintArray(arr, 10);
//
//	return 0;
//}


//int main()
//{
//	int arr[] = { 2,4,5,1,8,0,7,3,9,6 };
//	PrintArray(arr, 10);
//
//	HeapSort(arr, 10);
//	PrintArray(arr, 10);
//
//	return 0;
//}


//int main()
//{
//	int arr[] = { 2,4,5,1,8,0,7,3,9,6 };
//	PrintArray(arr, 10);
//
//	BubbleSort(arr, 10);
//	PrintArray(arr, 10);
//
//	return 0;
//}

//int main()
//{
//	int arr[] = { 6,1,2,7,9,3,4,5,10,8 };
//	PrintArray(arr, 10);
//    
//	QuickSort3(arr, 0, 9);
//	PrintArray(arr, 10);
//
//	return 0;
//}


//int main()
//{
//	int arr[] = { 6,1,2,7,9,3,4,5,10,8 };
//	PrintArray(arr, 10);
//
//	QuickSortNonR(arr, 0, 9);
//	PrintArray(arr, 10);
//
//	return 0;
//}


//int main()
//{
//	int arr[] = { 6,1,2,7,9,3,4,5,10,8 };
//	PrintArray(arr, 10);
//
//	MergeSort(arr, 10);
//	PrintArray(arr, 10);
//
//	return 0;
//}


int main()
{
	int arr[] = { 6,1,2,7,2,8,3,4,8,4 };
	PrintArray(arr, 10);

	MergeSortNonR(arr, 10);
	PrintArray(arr, 10);

	return 0;
}